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Abatract 


This  paper  examines  the  performance  of  Type  I  Hybrid  ARQ  proto¬ 
cols  in  a  slotted  direct-sequence  code  division  multiple- access  network 
operating  in  a  hostile  jamming  environment.  The  network  consists  of 
an  arbitrary  number  of  transceivers  arranged  in  a  paired-off  topology. 
The  traffic  arrival  process  is  derived  by  means  of  a  Markov  model. 
Throughput-delay  expressions  are  derived  in  terms  of  the  channel  cut¬ 
off  rate  and  capacity.  The  effects  of  jammer  state  information  are 
discussed.  Network  design  parameters  are  identified  and  their  depen¬ 
dency  on  system  parameters  is  examined  in  detail.  It  is  shown  that, 
for  a  given  population  sise,  traffic  intensity,  and  bit  energy-to-jammer 
noise  ratio,  there  is  an  optimal  probability  of  retransmission,  code  rate, 
and  processing  gain  that  maximises  network  performance  in  the  pres¬ 
ence  of  worst  case  pulse  jamming. 
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I  Introduction 


Code  Division  Multiple-Access  (CDMA)  is  an  attractive  multiple  accessing  technique  in 
packet  radio  networks  because  of  its  good  signal  capture,  multiple-access,  antimultipath, 
and  narrowband  interference  rejection  capabilities  [l].  In  a  hostile  jamming  environment, 
CDMA  may  be  necessary  if  any  appreciable  throughput  is  to  be  obtained. 

Most  of  the  early  work  in  the  area  of  spread  spectrum  multiple-access  has  been  fo¬ 
cused  primarily  on  physical  level  issues  such  as  spread  spectrum  format  selection,  spreading 
code  design,  and  the  corresponding  bit  error  rate  performance  [2].  Analysis  at  the  link  level 
has  been  limited  to  investigating  the  effects  of  multiple-access  interference  and  background 
noise  for  various  network  topologies  [3 ,4 ,5,6,7].  Very  few  analyses  have  included  the  effects 
of  jamming  [6,8].  Within  the  framework  of  [6,7],  this  paper  examines  the  performance  of 
Type  I  Hybrid  automatic-repeat  request  (ARQ)  protocols  [9]  in  a  slotted  direct-sequence 
CDMA  network  operating  in  a  hostile  jamming  environment.  The  analysis  in  [7]  considered 
the  effects  of  multiple-access  interference  and  background  noise.  In  this  paper,  we  obtain 
similar  results  while  considering  the  effects  of  jamming. 

Random  access  channel  protocols  such  as  slotted  ALOHA  are  known  to  be  more 
efficient  than  fixed  access  schemes  such  as  TDMA  and  FDMA  for  bursty  traffic.  However, 
the  throughput-delay  performance  for  random  access  protocols  decreases  dramatically  at 
high  traffic  loads.  It  was  shown  in  [6,7].  that,  at  high  traffic  intensities,  it  is  more  efficient 
in  terms  of  network  utilization  to  use  CDMA  in  conjunction  with  random  access  than  to 
use  random  access  alone. 

The  key  performance  measures  of  random  access  networks  are  their  throughput-delay 
characteristics.  Hybrid  ARQ  schemes  are  often  employed  to  improve  the  throughput-delay 
performance  and  to  increase  network  reliability.  The  purpose  of  this  paper  is  to  evaluate  and 
optimize  the  throughput-delay  performance  of  Type  I  Hybrid  ARQ  protocols  in  a  slotted 
direct-sequence  CDMA  network  operating  in  a  hostile  jamming  environment.  Performance 
bounds  are  derived  in  terms  of  the  channel  cutoff  rate  and  capacity.  These  bounds  assume 
the  use  of  error  detecting/correcting  codes  operating  arbitrarily  close  to  the  channel  cutoff 
rate  or  capacity. 
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An  overview  of  this  paper  is  as  follows.  In  section  II,  the  network  model  is  defined 
in  terms  of  its  physical  and  link  level  characteristics.  The  model  accounts  for  the  presence 
of  multiple-access  interference,  background  noise,  and  januner  noise.  In  section  III,  expres¬ 
sions  are  derived  for  the  throughput  and  corresponding  average  packet  delay  in  terms  of  the 
channel  cutoff  rate  and  capacity.  Numerical  results  are  presented  in  section  IV  to  demon¬ 
strate  the  performance  of  the  CDMA  network.  An  extensive  analysis  is  made  to  investigate 
the  dependency  of  the  throughput-delay  performance  on  the  choice  of  retransmission  prob¬ 
ability,  code  rate,  and  processing  gain.  The  effect  of  traffic  intensity,  population  size,  and 
jammer  noise  level  is  considered  in  detail.  The  effect  of  background  noise  is  included  in  the 
formulation,  but  not  included  in  the  numerical  analysis  because  it  is  discussed  in  detail  in 
[7].  Operational  considerations  are  presented  in  section  V. 

n  Network  and  Channel  Model 

The  network  consists  of  2N,  1  <  <  oo,  radio  units  arranged  in  a  paired-off  topol¬ 

ogy  similar  to  that  discussed  in  [6,7].  N  denotes  the  maximum  possible  number  of  active 
transmitter-receiver  pairs  during  a  given  slot  time.  In  the  sequel,  N  is  called  the  population 
size.  The  network  operates  in  full-duplex  mode,  allowing  for  simultaneous  packet  transmis¬ 
sion  and  reception.  With  a  paired-off  topology,  each  transmitter-receiver  pair  is  assigned  a 
unique  spreading  code.  Whenever  a  transnutter  is  active,  there  is  complete  avulability  of 
its  corresponding  receiver.  Therefore,  the  only  disruptive  interaction  between  concurrent 
packet  transmissions  is  multiple-access  interference,  and  the  channel  is  not  susceptible  to 
the  effects  of  capture. 

Determining  the  impact  of  multiple-access  interference  in  spread-spectrum  network 
requires  that  we  specify  how  the  total  interfering  power  is  divided  among  the  interfering 
signals.  The  analysis  in  this  paper  is  applicable  to  a  special  class  of  networks  where  the 
probability  distribution  of  the  interference  traffic  is  the  same  at  each  receiver,  and  each 
interferer  contributes  an  equal  amount  to  the  total  interfering  power.  All  transmitters  em¬ 
ploy  the  same  carrier  frequency,  code  symbol  duration  T5,  modulation  technique,  processing 
gain  q,  and  error  detecting/correcting  code.  Furthermore,  each  receiver  in  the  network  is 
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assumed  to  be  affected  by  the  same  jamming  strategy.  A  practical  example  of  such  a  net¬ 
work  is  the  uplink  of  a  satellite  relay  network,  where  the  satellite  has  N  receivers  (one  for 
each  of  N  earth-based  transmitters)  and  where  the  power  received  from  each  transmitter 
is  about  the  same. 

TVansmitters  access  the  channel  by  using  direct-sequence  CDMA  with  a  standard 
slotted  ALOHA  protocol.  Information  is  transmitted  in  the  form  of  packets,  one  packet 
per  time  slot.  Packet  flow  for  the  network  is  shown  in  Fig.  1.  Each  of  the  network’s 
transmitters  can  be  in  one  of  two  modes;  origination  or  blocked.  In  the  origination  mode,  the 
probability  of  transmitting  a  packet  in  the  future  time  slot  is  geometrically  distributed 
with  parameter  p«,  where  pe  is  the  probability  that  the  transmitter  will  transmit  the  packet 
in  the  next  time  slot. 

Prob  {  packet  transmission  in  the  i**  future  time  slot  }  =  po(l  “  Po)'~*  (1) 

When  either  multiple-access  interference,  background  noise,  or  jammer  noise  causes  a  packet 
to  be  received  in  error,  a  transmitter  enters  the  blocked  mode.  In  this  mode,  the  probability 
of  retransmitting  a  packet  in  the  future  time  slot  is  also  geometrically  distributed  but 
with  parameter  pr,  where  pr  is  the  probability  that  a  transmitter  will  retransmit  its  packet 
in  the  next  time  slot.  While  a  transmitter  is  waiting  to  retransmit,  it  is  considered  blocked 
or  backlogged  becaxue  it  cannot  transmit  a  new  packet  untU  the  retransmitted  packet  is  re¬ 
ceived  without  error.  In  practice,  limits  are  set  on  the  maximum  number  of  retransmissions 
allowed  for  a  given  packet. 

The  traffic  intensity  is  defined  as  the  average  number  of  packets  transmitted  per 
slot,  and  the  new  and  retransmitted  traffic  intensities  are  denoted  by  Uo  and  Vr,  respec¬ 
tively.  At  the  input  to  the  CDMA  channel,  new  packet  transmissions  combine  with  packet 
retransmissions  to  form  the  composite  channel  traffic.  The  composite  channel  traffic  can  be 
characterized  by  its  intensity  and  steady-state  arrival  distribution.  The  composite  traffic  in¬ 
tensity  u  simply  equals  the  sum  of  the  new  and  retransmitted  traffic  intensities  (1/  =  t/o+Ur). 
The  composite  arrival  distribution  /m(0  steady-state  probability  distribution  for  the 
number  of  attempted  transmissions  M  in  a  given  time  slot.  The  form  of  this  distribution 
depends  primarily  upon  the  relative  values  of  po  and  Pr,  and  on  the  population  size  N. 
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Significant  simplification  in  its  form  results  when  Po  =  Pr  =  Pi  Id  which  case  the  distri¬ 
bution  becomes  binomial  with  parameters  p  and  N.  Further  simplification  occurs  when 
Po  =  Pr  —*  0  and  N  -*  oo,  in  which  case  the  binomial  distribution  approaches  the  Poisson 
distribution  with  arrival  rate  equal  to  the  composite  traffic  intensity  u. 

A  Type  I  Hybrid  ARQ  protocol  is  used  for  error  control.  This  protocol  combines 
the  forward  error  detecting  (FED)  capability  of  plain  (conventional)  ARQ  with  the  use 
of  forward  error  correcting  (FEC)  codes  to  achieve  improved  network  performance.  The 
Type  I  Hybrid  ARQ  system  under  consideration  is  shown  in  Fig.  2.  The  ARQ  portion  of 
this  protocol  is  of  the  stop-and-wait  (SAW)  variety,  where  the  transmitter  waits  for  either 
a  positive  (ACK)  or  negative  (NACK)  acknowledgement  of  the  packet  just  transmitted 
before  transmitting  the  next  new  or  retransmitted  packet,  respectively.  When  a  NACK  is 
received,  the  transmitter  retransmits  the  requested  packet  in  the  future  time  slot  with 
probability  (1  —  Pr)’~^Pr-  The  FEC  portion  of  the  protocol  b  used  to  combat  the  effects  of 
poor  channel  conditions  and  tends  to  reduce  the  number  of  retransmissions.  Together,  the 
proper  combination  of  FEC  and  ARQ  provide  higher  network  reliability  and  throughput 
than  could  otherwise  be  achieved  by  them  separately. 

For  this  analysb,  it  is  assumed  that  (N)ACKs  are  made  over  a  separate  return 
channel  in  the  next  immediate  slot  at  no  cost  in  performance.  Cost  free  and  completely 
reliable  (N)ACKs  are  obtained  by  transmitting  the  one  bit  of  acknowledgement  information 
with  a  very  large  processing  gain  over  a  entire  time  slot.  Large  processing  gains  are  used 
rather  than  optimal  code  rate-processing  gain  combinations.  Thb  allows  (N)ACK  packet 
power  leveb  to  be  reduced  so  that  their  contribution  to  the  multiple-access  interference  b 
negligible.  Thus,  (N)ACKs  are  assumed  not  to  decrease  network  utilbation. 

Pulse  jamming  b  an  effective  counter  measure  against  direct-sequence  spread-spectrum 
systems.  For  our  purpose,  the  pulse  jammer  b  modeled  as  having  a  two-level  on-off  power 
distribution.  With  probability  p,  a  code  symbol  b  jammed  with  additive  white  Gaussian 
noise  (AWGN)  having  a  one-sided  power  spectral  density  (PSD)  Nj/p.  With  probability 
1  —  p,  a  code  symbol  b  uneffected  by  jamming.  The  average  one-sided  jammer  nobe  PSD 
b  Nj.  For  simplicity,  it  b  assumed  that  a  code  symbol  b  either  completely  jammed  or  not 
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at  all.  Finally,  the  jammer  is  assumed  to  have  complete  knowledge  of  the  multiple-access 
network  except  for  the  exact  set  of  spreading  sequences  being  used. 

Each  data  packet  that  is  transmitted  over  the  Type  I  Hybrid  ARQ  system  in  Fig.  2 
is  comprised  of  one  or  more  code  words.  Each  code  word  is  used  for  simultaneous  error 
detection  and  error  correction.  Intrapacket  interleaving  is  used  to  randomize  the  effects  of 
pulse  jaimning,  in  an  attempt  to  make  the  coding  channel  appear  memory  less  within  a  time 
slot.  The  coding  channel  is  not  memoryless  from  slot-to-slot  because  the  multiple-access 
interference  changes.  When  binary  modulation  is  used,  the  code  symbol  error  probability  in 
the  presence  of  AWGN  is  Ps  =  f{r^t)  where  r  is  the  code  rate  and  A*  is  the  bit  energy-to- 
total-noise  ratio.  For  DPSK,  /(rA<)  =  |  exp{— rAj},  and  for  BPSK  /(rA«)  =  erfc{\/2rXt).  If 
we  define  b  :=  rXt  and  a  :=  prAj,  where  Xj  is  the  bit  energy-to-jammer  noise  ratio,  then  with 
probability  1  -  p,  P5  =  f{b)  and  with  probability  p,  Ps  =  /(^)-  For  binary  modulation 
with  hard  decision  decoding,  the  coding  channel  is  modeled  as  a  binary  symmetric  channel 
(BSC)  with  crossover  probability  P5,  under  the  assumption  of  ideal  interleaving. 

The  cutoff  rate  and  the  capacity  of  the  BSC  depends  upon  the  availability  of  jammer 
state  information.  Without  jammer  state  information,  the  cutoff  rate  and  capacity  are: 

ii,  =  1  -  logj  -h  y/APs{l  -  Ps))  ,  (2) 

C  =  1-P[P5),  (3) 

where  ff[P5]  =  —Ps  logj  P5  -  (1  —  P5)log2(l  —  Ps)  is  the  binary  entropy  function  and 

Ps  =  (1 -/>)/(») +  0/(^).  (4) 

If  jammer  state  information  is  available,  then  the  BSC  is  comprised  of  two  component 
channels;  Ai,  when  a  code  symbol  is  not  jammed  with  probability  1  —  p  and,  Aj,  when  a 
code  symbol  is  jammed  with  probability  p.  The  cutoff  rate  of  Ai  is 

Ro,i  =  l-  log2  (1  +  y4/(6)(l-/(6)))  ,  (5) 

and  the  cutoff  rate  of  Aj  is 
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The  cutoff  rate  of  the  composite  channel  is  [10] 

i2o  =  -logjf;5[2-*-®],  (7) 

where  the  expectation  is  over  the  probability  distribution  of  the  component  channels.  The 
corresponding  component  channel  capacities  are 

Cl  =  1  -  Ci  =  l-H[f  (^)]  ,  (8) 

and  the  capacity  of  the  composite  channel  is  [10] 

C  =  £s|Cs|  =  1  -  ir|/(»)|  +  P  -  H  [/  (;^)]  -  1  +  J|/(»)))  ■  (9) 

The  particular  CDMA  technique  considered  in  this  study  is  spread  spectrum  multiple- 
access  (SSMA)  which,  in  the  sequel,  will  generally  be  referred  to  as  CDMA.  SSMA  is  chrac- 
terized  by  the  use  of  high  rate  (many  chips  per  code  symbol)  pseudonoise  (PN)  spreading 
sequences.  Spreading  code  sequences  are  selected  from  code  families  having  low  off-peak 
autocorrelations  and  low  cross-correlations.  It  is  assumed  that  the  period  of  the  spreading 
sequences  is  much  greater  than  the  code  symbol  duration.  Although  well  known  sets  of 
deterministic  sequences  are  available  (e.g.,  Gold  codes),  the  analysis  in  this  study  assumes 
completely  random  spreading  sequences.  For  direct-sequence  SSMA,  the  multiple-access 
interference  at  the  front  end  of  the  receiver  matched  to  the  desired  signal  can  be  modeled 
as  additional  broad-band  Gaussian  noise  [11].  A  rigorous  justification  of  this  Gaussian 
approximation  via  comparison  with  the  exact  error  probabilities  has  been  provided  for  de¬ 
terministic  sequences  [12],  and  random  sequences  [13],  under  the  assumption  of  coherent 
detection.  Similar  results  for  differentially  coherent  detection  (DPSK)  have  been  obtained 
[14]. 

Following  the  above  Gaussian  approximation,  the  equivalent  one-sided  noise  PSD 
due  to  the  i*^  interferer  is  iV,-  =  PTc  ~  Es  =  rE^  where  P  is  the  transmitted  power,  Tc 
b  the  PN  chip  duration,  Es  b  the  code  symbol  energy,  and  Et  b  the  bit  energy.  The  total 
additive  noise  at  the  front  end  of  the  receiver  b  [15] 

Nt  =  No  +  f,-'flTE,,  (10) 

>«» 
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where  No  is  the  background  noise  PSD,  tj  =  TsfTc  is  the  processing  gain,  and  m  is  the 
number  of  allowable  simultaneous  packet  transmissions  in  a  time  slot.  The  bit  energy>to- 
total  noise  ratio  for  the  receiver  is 


ni  Network  Analysis 

In  this  section,  expressions  for  the  throughput  and  corresponding  average  packet  delay  are 
derived  in  terms  of  the  channel  cutoff  rate  and  capacity.  The  impact  of  jammer  state 
information  is  considered. 

in>A  Throughput  Analysis 

The  throughput  T  at  the  output  of  our  CDMA  system  is  defined  as  the  expected  number 
of  successful  packets  S  per  slot; 

7’  =  .E[5].  (12) 

The  throughput  can  also  be  expressed  as  [7] 

'  ~N 

T  =  (13) 

where  /m(0  ^  probability  distribution  function  for  the  number  of  attempted  transmis' 
sions  (composite  arrivals)  during  a  particular  slot  interval  and  Pc(0  probability  of  a 
correctly  received  packet  when  there  are  /  simultaneous  packet  transmissions. 

The  composite  packet  arrival  distribution  /m (/)  is  derived  in  [3,7]  by  using  a  Markov 
model  for  the  number  of  backlogged  transmitters.  The  channel  is  viewed  as  a  discrete-time 
system  where  the  number  of  backlogged  transmitters  X(t)  represents  a  Markov  process 
with  state  transition  matrix  P  =  [pt-yj.  State  transition  probabilities  p,y  are  defined  as  the 
probability  of  moving  from  a  state  having  t  backlogged  tramsmitters  in  time  slot  t  to  a  state 
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having  j  backlogged  transmitters  in  time  slot  t  +  1  or 


Pij  =  Prob{X(t  +  1)  =  i  1  X{t)  =  .}.  (14) 

Expressions  for  the  pjj’s  are  developed  in  (7).  With  P,  we  can  solve  for  the  equilibrium 
state  probability  distribution  for  the  number  of  backlogged  transmitters  tt  in  the  following 


equation; 


where 


f;  =  2Lp, 


2=  [)r(0),>r(l),...,Jr(JV)),  =  1- 


The  throughput  in  the  presence  of  jamming  is  dependent  upon  the  availability  of 
jammer  state  information.  Jammer  state  information  will  increase  throughput  by  increasing 
the  cutoff  rate  and  capacity  of  the  coding  channel.  First,  consider  the  case  of  no  jammer 
state  information.  Observe  from  (2)  and  (3)  that  and  C  can  be  expressed  in  the  form 
^  =  9Rc{Ps)  and  C  =  sc(-P5).  respectively.  For  convenience,  these  functions  can  be 
expressed  in  the  union  form  {Re,C}  =  <?{je„c}(P’5)-  Likewise,  these  functions  can  be 
inverted  to  obtain  expression  for  the  probability  of  symbol  error  as  a  function  of  the  cutoff 
rate  and  capacity,  Ps  =  9{^,c}^R<>7C).  For  the  cutoff  rate. 


and  for  the  capacity 


Ps  =  fi-Mi  -  c], 


where  H  is  the  inverse  binary  entropy  function.  By  equating  (4)  and  (17,  18),  and 
recalling  that  a  :=  prXj  and  b  :=  rA( ,  the  follov/ing  expression  can  be  obtained  for  the  bit 


energy-to-jammer  noise  ratio; 


“WA  -  m) 
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Substituting  (11)  into  (19)  and  rearranging  gives  the  following  expression; 

^  (20) 
_  _^f( _ CfAe _ 0 

Xjr  Va[l  +  f7“^rAo(m  -  1)]  +  rAo/ 

The  objective  of  the  pulse  jammer  is  to  minimize  the  throughput  for  a  given  pr,  r,  r},  Xg, 
and  Xj.  Therefore,  a  worst  case  pulse  jammer  chooses  a  so  that  m  in  (20)  is  minimized. 

If  the  optimal  jamming  fraction  is  unity,  which  usually  occurs  for  sufficiently  low 
code  rates,  then  (19)  reduces  to 


^At  —  /~^(fl{ji^,C}('fio>C')) 


(21) 


where  f~^{  •  )  is  the  inverse  operator  of  /(  •  ).  By  using  (11)  and  (21),  the  following 
expression  can  be  obtained  for  the  number  of  allowable  simultaneous  packet  transmissions 
in  a  time  slot; 

/ 

r 


m  =  — 


-i-iUi. 


As  in  [6,7],  suppose  that  the  code  being  used  has  the  property  that  the  packet 
error  probability  is  zero  if  r  <  C  and  one  if  r  >  C.  This  ideal  threshold  effect  occurs 
because  it  is  possible  to  achieve  arbitrarily  reliable  conununication  for  all  code  rates  up 
to  channel  capacity,  while  it  is  impossible  to  achieve  reliable  communication  with  a  code 
having  a  rate  exceeding  capacity.  In  practice,  it  is  extremely  difficult  to  operate  with 
a  code  rate  near  capacity.  The  cutoff  rate  Rg  has  been  proposed  by  Massey  [16],  and 
others,  as  a  more  realistic  upper  bound  on  the  Eichievable  rate.  For  sequential  decoding 
of  convolutional  codes,  Rg  is  the  computational  cutoff  rate,  and  is  usually  viewed  as  the 
practical  limit  on  the  highest  rate  at  which  a  sequential  decoder  can  operate.  If  r  >  Rg, 
then  frequent  buffer  overflows  occur  resulting  in  many  decoding  errors.  On  the  other  hand, 
it  has  been  demonstrated  that  it  is  possible  to  operate  very  close  to  the  cutoff  rate.  In 
[17],  for  example,  two  constraint  length  21  rate  4/5  convolutional  codes  were  used  over  a 
channel  such  that  r  =  0.988iZ(,.  In  1000  packets,  each  consisting  of  1000  bits,  there  were  no 
observed  decoding  errors.  As  the  constraint  length  of  the  code  and/or  the  buffer  size  in  the 
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sequential  decoder  is  increased,  this  threshold  effect  becomes  even  more  pronounced  [18]. 
Stiiber  [19]  evaluated  a  Lay  land  Lushbaugh  constraint  length  32  rate  ^  convolutional  code 
[20],  where  Fano  sequential  decoding  was  used  under  a  time  out  condition.  The  computer 
simulation  consisted  of  transmitting  400  packets,  each  consisting  of  L  =  1000  bits,  over 
a  BSC.  The  decoder  used  hard  decision  decoding  without  channel  state  information.  The 
probability  of  correct  packet  reception  was  obtained  as  a  function  of  the  channel  crossover 
probability  for  various  time  out  limits.  It  was  shown  that  the  ideal  decoder  threshold 
approximation  is  quite  accurate  in  terms  of  the  network  optimization,  for  convolutionally 
encoded  packets  with  a  Fano  sequential  decoder.  Thus,  for  our  purpose,  an  ideal  decoder 
threshold  is  assumed,  where  the  packet  error  probability  is  zero  if  r  <  i2o  and  one  if  r  > 
Results  derived  under  the  assumption  of  an  ideal  decoder  threshold  at  capacity  are  included 
for  comparison  purposes. 

Now  consider  the  limiting  case  as  r  — »  {i2o,C}  and  suppose  that  the  values  of  N, 
{Ro,C},  q,  Ao,  and  Xj  are  fixed.  If  the  optimal  p  is  unity,  then  (22)  gives  the  maximum 
number  of  allowable  simultaneous  packet  transmissions  as  m  =  [mj .  If  the  actual  number 
of  packets  /  exceeds  m,  then  information  is  being  transmitted  at  a  rate  above  the  cutoff 
rate  or  capacity  of  the  channel.  As  a  result,  all  packets  are  incorrectly  received  and  must 
be  retransmitted  {  Pc{l)  =  0,1  >  m  ).  If  the  number  of  packets  is  less  than  or  equal  to  m, 
then  all  packets  are  received  successfully  (  Pc(0  =  ^  ^  throughput  expression 

in  (13)  becomes 

inin(iH,N) 

T=  i:  ifMii).  (23) 

1-1 

In  order  to  compare  throughputs  of  different  systems  on  an  equal  basis,  we  need  to 
account  for  {i2o,C}  and  rj.  The  normalized  throughput  or  network  utilization  becomes 


T{pr,{R„,C},T),p) 


V 


{Ro,c} 

»7 


E  '/«(')■ 


{=1 


(24) 


This  is  the  average  number  of  successful  packets  (per  slot)  per  unit  time  per  unit  bandwidth. 
Note  that  the  normalized  throughput  is  a  function  of  the  probability  of  retransmission, 
the  code  rate,  the  processing  gain,  the  jamming  fraction,  and  is  always  less  than  one. 
The  normalized  throughput  is  also  a  function  of  the  population  size,  the  composite  traffic 
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intensity,  the  bit  energy-to-background  noise  ratio,  and  the  bit  energy-to-janiiner  noise  ratio. 
However,  this  dependency  is  not  shown  explicitly  because  these  parameters  are  assumed  to 
be  uncontrolled.  The  maximim  normalized  throughput  is 


=  max  max  min  T{prARc,C\,n), 

0<p,<l  0<{«o,O)<l  0<p<l 

i<*»  " 


=  max  max  min 

0<Pf<l  0<p<l 

i<»>  ~ 


^  h 


(25) 


For  the  cutofT  rate  case,  (25)  represents  the  practically  achievable  limit  on  the  maximin  nor* 
malized  throughput  Tr^.  For  the  capacity  case,  (25)  represents  the  theoretical  upper  limit 
on  the  maximin  normalized  throughput,  Tc-  The  optimal  probability  of  retransmission, 
code  rate,  processing  gain,  and  jamming  fraction  are  denoted  by  p*,  and 

respectively. 

Jammer  State  Information 

If  jammer  state  information  is  available,  it  is  expected  that  throughput  can  be  in¬ 
creased.  In  this  case,  expressions  for  the  bit  energy-to-jammer  noise  ratio  can  be  obtained 
by  performing  the  expectations  in  (7)  and  (9)  and  manipulating  the  results.  For  the  cutoff 
rate  case,  the  following  expression  can  be  obtained; 


Xj  = 


2a 

[^)  (i-/i 

[A) 

)  -  vnm  -  m)) 

Q 

1 

\ 

1 

(26) 


Substituting  a  =  pRgXj  and  b  =  RoXt  into  (26)  results  in 


A/K,  (a-V4/(B,A,)(l-/(B.A,)))  = 

2“  {\lf  (l  -  /  {i&))  -  VAfl.A,)(l  -  /(«.A,)))  . 

where  At  is  given  by  (11).  Once  again,  a  pulse  jammer  chooses  o  in  (27)  so  that  m  is 
minimized. 

If  the  optimal  jamming  fraction  p  is  unity,  then  a  =  rXj  and  (26)  reduces  to  (19). 
For  a  given  N,  r  =  R„,  r),  Xg,  and  Xj,  this  gives  the  same  m  (22)  that  would  result  if  the 
receiver  did  not  have  jammer  state  information.  This  makes  sense  because  when  p  =  1 


11 


the  coding  channel  is  comprised  of  only  one  component  coding  channel.  Once  again,  the 
maximin  normalized  throughput  is  given  by  (25)  with  m  =  [mj . 

For  the  capacity  case,  the  following  expression  for  the  bit  energy- to-jammer  noise 
ratio  can  be  obtained; 

a  (»|/(k)l 

=  —ricT 

By  using  b  =  CXt  and  (11)  in  (28),  m  satisfies 


mm]  - 1) 


^  .•^(l  +  »?-irAo(m-l)).  Xjr^  {a\l 


_ crAe _ 

-h  r)~^rXo{m  -  1)]  -I-  rAj 


)].o. 


As  earlier,  the  jammer  chooses  p  to  minimize  m  in  (29).  If  p  =  1,  then  the  coding 
channel  consists  of  one  state  and  the  expression  in  (22)  gives  the  value  of  m.  The  maximin 
normalized  throughput  is  given  by  (25)  with  m  =  [mJ . 


ni'B  Delay  Analysis 

The  average  packet  delay  D  of  a  network  is  often  modeled  as  the  sum  of  a  random  delay 
component  Dr,  a  deterministic  component  D^,  and  a  one  slot  transmission  time; 

D  =  Dr  +  D4-i-l.  (30) 

The  deterministic  component  Dj  can  be  used  to  model  any  fixed  delay  inherent  in  the 
network.  For  this  analysis,  it  is  assumed  that  the  deterministic  component  is  zero.  As  such, 
equation  (30)  becomes 

D  =  Dr-i-l.  (31) 

The  random  delay  component  Dr  is  the  average  retransmission  delay  defined  as 

Dr  =  (32) 

Pr 

where  E  is  the  average  number  of  packet  retransmissions  per  successfully  transmitted 
packet.  This  delay  represents  the  average  rescheduling  delay  or  the  average  backlog  time 
experienced  by  a  transmitter.  This  random  component  is  necessary  to  prevent  backlogged 
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transmitters  from  contending  with  other  transmitters  blocked  during  the  same  time  slot 
From  Little’s  result  [21],  Dr  can  be  expressed  as 

n 


Dr  = 


(33) 


^{RcC) ’ 

where  n  is  the  average  number  of  backlogged  transmitters  which  can  be  calculated  from 

N 

n  =  ^  njr(n).  (34) 

n=0 

By  using  (31)  and  (33),  the  throughput  can  be  directly  related  to  the  average  packet  delay 
(30)  as 

W)  =  (35) 

Throughput  can  also  be  related  to  E  by  the  following  expression 


E  = 


-1. 


(36) 


where  ^  ^he  average  number  of  times  a  packet  must  be  transmitted  until  it  is 

successfully  received.  Substituting  (36)  and  (33)  into  (32),  the  probability  of  retransmission 
can  be  expressed  as 

(37) 

A  similar  expression  for  the  probability  of  original  packet  transmission  can  be  obtained  as 

^  (38) 


Po  = 


N^n- 


These  expressions  for  Pr  and  po  are  used  in  computing  the  P  matrix  (15)  and  are  key  in 
performing  the  optimization  in  (25). 


rV  Performance  Evaluation 

In  this  section,  the  dependency  of  the  network’s  throughput-delay  performance  on  N,  v,  Xj, 
Pr,  {iZo>  C},  r)  and  p  is  examined  in  det^,  under  the  assumption  of  DS/DPSK  signaling. 
The  dependency  of  pr,  {Rg,  C*},  and  on  N,  v,  and  Xj  is  discussed.  The 

effect  of  jammer  state  information  is  also  considered.  Throughout  the  analysis,  background 
noise  is  neglected  in  order  to  isolate  the  effects  of  jamming.  The  effects  of  background  noise 
are  considered  in  [7]. 
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IV-A  Throughput-Delay  Performance 

Figs.  3-4  are  plots  of  the  maximin  normalized  throughput,  against  the  traffic  inten¬ 

sity  V.  Figs.  5-8  are  plots  of  T^r^^c)  against  average  packet  delay  D.  These  plots  illustrate 
the  combined  effects  of  maximizing  throughput  over  probability  of  retransmission  pr,  code 
rate  {.Ro,C},  and  processing  gain  t),  while  minimizing  the  throughput  over  the  jamming 
fraction  p.  The  first  maximization  required  by  (25)  is  performed  for  a  given  level  of  jammer 
noise  by  fixing  D  in  (35),  allowing  pr  to  vary  (0  <  pr  <  1)  in  (15),  and  solving  for  a  (n,)r(n)) 
solution  which  maximizes  the  throughput  (35).  Note  that  the  usual  bursty  user  assumption 
(pr  >  Po)  is  relaxed,  and  that  most  of  the  throughput-delay  results  reported  below  require 
that  Po  >  Pr.  This  procedure  is  repeated  for  all  possible  values  of  m  (1  <  m  <  JV)  and 
results  in  N  optimal  P&irs  for  each  fixed  value  of  D.  An  alternate  procedure, 

whereby  the  throughput  is  fixed  and  the  delay  is  minimized,  produces  the  same  optimal 
(Pr,7'{j2,,£7),m,  D)  combinations.  For  the  second  maximization  required  by  (25),  D  is  again 
fixed  for  a  given  level  of  jammer  noise,  and  the  code  rate  and  processing  gain  {iZoiCiq} 
are  allowed  to  vary.  For  each  code  rate-processing  gain  combination,  the  final  step  of  the 
optimization  is  performed  by  allowing  o  =  prXj  to  vary  in  order  to  obtain  a  minimum  value 
of  m  (i.e.,  the  jammer  has  the  final  say).  The  last  two  steps  of  the  optimization  yield  m 
values  for  which  the  corresponding  throughputs  are  known  from  step  one.  Each  value  of 
throughput  is  then  normalized  and  the  maximin  normalized  value  is  selected. 

Two  cases  are  considered  for  the  jamming  analysis.  The  first  case  assumes  that  Xj 
is  constant,  regardless  of  the  processing  gain.  This  means  that  the  jammer  will  offset  any 
relative  increue  in  the  processing  gain,  by  increasing  its  total  power  by  the  same  relative 
amount.  Therefore,  an  increase  in  the  processing  gain  only  reduces  the  effect  of  multiple- 
access  interference.  We  consider  this  case  because  it  provides  some  insights  into  the  behavior 
of  the  network  that  would  otherwise  go  unnoticed. 

The  second  case  is  more  realistic,  because  it  assumes  that  the  total  jammer  power  is 
constant.  Therefore,  if  the  spread-spectrum  bandwidth  is  extended  by  a  relative  increase  in 
the  processing  gain,  then  the  average  bit  energy-to-jammer  noise  ratio  will  be  increased  by 
the  same  relative  amount.  Consequently,  an  increase  in  the  processing  gain  reduces  both 
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the  effects  of  multiple-access  interference  and  jamming.  For  this  case  we  define  Xj  as  the 
bit  energy-to-januner  noise  ratio  that  would  be  obtained  with  unity  processing  gain,  i.e., 
Xj  =  Xj  |,,=i.  With  constant  jamming  power,  Xj  is  also  constant.  Then  if  ij  >  1,  the 
bit  energy-to-jammer  noise  ratio  will  be  Aj  =  tjAj.  Therefore,  the  optimization  in  (25)  is 
performed  in  exactly  the  same  manner  as  in  the  constant  Xj  analysis  except  that  Xj  =  ijAj. 

IV- A.  1  Optimization  of  Throughput-Delay  Performance  Over  Probability  of 
Retransmission 

Values  of  optimal  retransmission  probability  p*  exist  for  all  values  of  traffic  intensity  as 
shown  in  Fig.  9.  Note  that  the  p*  values  depend  only  on  population  size  and  traffic  intensity 
and  do  not  directly  depend  on  the  background  and  jammer  noise  levels.  For  the  low  range 
of  traffic  intensities  {u  <  1.0),  there  are  two  distinct  p*  values  for  each  value  of  v.  Selecting 
the  lower  p*  value  for  a  given  traffic  intensity  results  in  the  maximum  possible  value  for 
T{ji^  C)  (Fifs.  3-4)  but  with  nonminimal  delay  (Figs.  5-8).  In  Figs.  5-8,  these  lower  p*  values 
correspond  to  the  upper  branch  of  the  throughput-delay  curve.  Here,  v  is  increasing  along 
the  curve  from  A  to  B  and  back  to  C.  Points  on  the  A-B  portion  of  the  curve  correspond  to 
stable  operating  points,  whereas  those  on  the  B-C  portion  of  the  curve  do  not.  A  maximal 
value  is  achieved  under  the  following  conditions;  pi  C.  1.0,  po  —*  1.0,  and  h  —*  N. 
As  a  result,  the  throughput  is  closely  approximated  by  the  equation  fur  low 

V  (v  <  0.5)  in  Figs.  3-4,  and  by  the  equation  —  NfD  for  the  upper  branch  (A-B) 

in  Figs.  5-8.  These  two  throughput  expressions  are  related  through  Little’s  result  (33)  by 
applying  the  above  conditions  to  (37)  and  (35),  respectively. 

Selecting  the  higher  p*  value  for  a  given  traffic  intensity  {v  <  1.0)  in  Fig.  9  results  in 
a  nonmaximal  T{r^^c}  value  (not  shown  in  Figs.  3-4  )  but  at  minimal  delay  (Figs.  5-8).  The 
higher  p*  values  correspond  to  the  lower  right-hand  branch  of  the  throughput-delay  curve 
in  Figs.  5-8  (increasing  v  from  E  to  F).  This  throughput-delay  curve  agrees  with  the  results 
from  earlier  throughput-delay  analyses  for  conventional  narrow-band  slotted  ALOHA  [22]. 
For  these  nonmaximal  values,  p*  >  po  and  ti  is  relatively  low. 

Note  in  Fig.  9  that  for  the  low  range  of  traffic  intensities  {v  <  1.0),  the  upper  and 
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lower  curves  for  p*  are  separate  and  distinct.  For  a  given  traffic  intensity,  this  separation 
represents  the  change  in  p*  that  is  necessary  to  move  the  network  from  an  operating  point 
having  maximal  throughput  to  one  having  minimal  delay,  and  vice-versa.  In  Fig.  5,  for 
example,  the  throughput-delay  points  for  traffic  intensities  of  1/  =  0.525  and  1.00  are  plotted 
for  comparison  purposes  for  the  two  values  of  p*.  Note  in  this  example,  that  for  1/  =  1.0 
it  seems  that  an  improvement  in  throughput  can  be  had  for  a  modest  increase  in  delay  by 
operating  on  the  upper  branch  (B-C).  However,  the  upper  branch  (B-C)  operating  point  is 
not  stable,  whereas,  the  lower  branch  (E-F)  operating  point  is  stable.  Similar  statements 
can  also  be  made  for  channels  with  background  noise  [7]. 

For  the  upper  range  of  traffic  intensities  (1/  >  1.0)  in  Fig.  9,  there  are  also  two 
possible  optimal  values  for  the  probability  of  retransmission  pi  as  indicated  by  the  solid 
and  dashed  lines.  The  solid  line  corresponds  to  the  case  when  either  plain  or  Hybrid 
ARQ  is  the  optimal  protocol.  Here,  p*  can  be  approximated  by  pi  =  v/N.  Because  p*  is 
independent  of  Xj,  the  same  value  of  p*  is  used  for  both  plain  and  Hybrid  ARQ  for  a  given 
traffic  intensity.  The  dashed  line  corresponds  to  the  case  when  Type  1  Hybrid  ARQ  with 
CDMA  (hereafter  referred  to  as  CDMA)  is  used.  Here,  pi  =  v/N  exactly  and  the  composite 
arrival  distribution  fMiO  binomial.  Note  in  Fig.  9  that  the  (dashed)  p'  =  v/N  lines  are 
shown  for  their  widest  possible  range  of  values.  Where  they  actually  begin  (lower  left  end) 
depends  on  the  cutoff  intensity  (discussed  below)  which,  in  turn,  depends  on  Xj.  Where  the 
dashed  lines  end  (upper  right  end)  depends  on  the  population  size  and  the  traffic  intensity. 
At  high  intensity,  high  processing  gain  causes  m  =  N.  As  a  result,  there  are  no  packets 
to  retransmit  and  the  p*  =  v/N  lines  terminate.  Also,  at  very  high  traffic  intensities,  the 
Pr  =  v/N  relationship  is  no  longer  exact,  but  remuns  a  good  approximation  {23]. 

IV-A.2  Throughput-Delay  Ferfozmauce  at  Constant  Bit  £nergy-to- Jammer 
Noise  Ratio 

Figs.  3-4  and  5-8  are  plots  of  maximin  normalized  throughput,  agaiost  traffic 

intensity  v  and  against  average  delay  D,  respectively.  Results  are  shown  for  population 
sizes  =  10  and  30  and  for  constant  bit  energy-to-jammer  noise  levels  of  Aj  =  00  and 
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Aj  =  10.00  dB.  When  jamming  is  present  the  effect  of  jammer  state  information  is  shown. 
Note  that  for  the  plain/Hybrid  ARQ  case,  throughput  becomes  vanishingly  small  and  delay 
becomes  unbounded  as  the  traffic  intensity  increases.  However,  when  CDMA  is  used,  this 
degradation  in  performance  does  not  occur.  Instead,  the  maximin  normalized  throughput 
(Figs.  3-4)  decreases  to  some  minimal  value,  at  a  particular  traffic  intensity,  and  then 
increases  again.  The  corresponding  delay  decreases  (Figs.  5-8).  The  traffic  intensity  at 
which  CDMA  achieves  this  improved  performance  over  plain/Hybrid  ARQ  is  defined  as  the 
cutoff  traffie  intensity  which  is  denoted  as  and  is  described  as  follows.  V  i/  < 

then  the  optimal  processing  gain  is  unity  for  all  bit  energy-to-jammer  noise  ratios 

(Aj  <  oo).  If  1/  >  then  ff{Ro,C)  >  2  jjjg  actual  value  depending  on  the  traffic 

intensity,  population  size,  and  the  bit  energy-to-jammer  noise  ratio.  In  Figs.  3-4,  the  cutoff 
intensities  occur  at  the  intersection  of  the  CDMA  curves  with  the  plain/Hybrid  ARQ  curves. 
In  Figs.  5-8,  point  C  is  an  example  of  a  throughput-delay  point  which  corresponds  to  a  cutoff 
intensity.  Note  how  the  delay  drops  precipitously  (C-D)  when  CDMA  is  used.  Recall  that 
the  above  throughput-delay  results  must  be  adjusted  for  any  fixed  delay  inherent  in  the 
particular  network  being  considered.  Additional  fixed  delay  causes  the  curves  in  Figs.  5-8 
to  be  shifted  upward  by  a  corresponding  amount. 

The  throughput-delay  curves  of  Figs.  5-8  represent  a  bounded  region  of  operation 
where  throughput  and  delay  may  be  traded-off  between  one  another.  For  example,  unit 
delay  D  =  1.0  can  be  achieved  with  CDMA  for  the  entire  range  of  traffic  intensities  by 
selecting  the  appropriate  code  rate  and  processing  gain  combination  so  that  m  =  N.  In 
most  cases,  however,  unit  delay  is  achieved  at  the  expense  of  a  far  from  optimal  throughput. 
Unit  delay  curves  are  shown  in  Fig.  3  for  the  cutoff  rate  and  capacity  cases  at  Aj  =  oo. 
In  general,  the  throughput  at  unit  delay  To^i  is  very  small  for  0  <  */  <  At 

1/  =  there  is  a  step  increase  in  Td-i,  after  which  Td^i  —*  »s  i/  —*  N. 

Figs.  10-11  illustrate  the  effect  of  bit  energy-to-jammer  noise  ratio  Aj,  population  size 
N,  and  jammer  state  information  on  the  cutoff  traffic  intensity  In  general, 

increases  to  its  maximum  value  (N)  as  Aj  decreases.  Note  that  for  each  there  is 

a  corresponding  Aj  which  is  defined  as  the  jammer  noise  limit  for  that  cutoff  intensity. 
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denoted  by  Aj  '  ’ .  Also,  for  each  Xj  there  is  a  corresponding  cutoff  traffic  intensity.  The 
Xj  which  is  asymptotic  to  is  defined  as  the  network  asymptotic  jammer  noise  limit, 

and  is  denoted  With  jammer  state  information,  =  {6.82  dB,4.81  dB). 

Without  jammer  state  information,  =  {7.39  dB,4.97  dB}.  The  network  cannot 

operate  at  bit  energy-to-jammer  noise  ratios  below  these  asymptotic  jammer  noise  limits, 
because  they  represent  the  smallest  Xj  that  can  be  present  for  reliable  coded  communication 
in  the  absence  of  multiple-access  interference  [6]. 

Figs.  12-13  show  how  the  optimal  processing  gain  depends  on  the  traffic 

intensity  for  various  population  sizes  N,  bit  energy-to-jammer  noise  ratios  Xj,  and  jammer 
state  availability.  For  the  N  =  oo  case,  depends  on  in  a  nearly  linear  fashion.  The 

effect  of  finite  population  size  is  a  ‘staircase’  type  curve  which  tends  to  the  N  =  oo  curve  as 
N  —*  oo.  Note  that  for  the  cutoff  rate  case,  systems  with  jammer  state  information  require 
larger  values  of  q*®  than  those  without  jammer  state  information,  while  for  the  capacity 
case,  jammer  state  information  has  no  impact  at  Xj  =  10.00  dB  because  =  1. 

Figs.  14-15  show  how  the  optimal  processing  gain  depends  on  the  bit  energy- 

to-jammer  noise  ratio  Xj  for  a  particular  traffic  intensity,  v  =  5.0,  and  for  N  =  10,  30. 
Note  that  the  N  =  10  curve  overlies  the  N  =  ZO  curve.  In  general,  as  Ajr  — ♦  , 

fjiRn.C)  increases  to  some  finite  maximum  value  at  Observe  how  increases 

drastically  as  Xj  nears  and  that  when  Xj  <  =  1.  Unity 

occurs  because,  for  the  given  value  of  v,  when  <  Xj  <  then  u  < 

and  CDMA  is  no  longer  the  optimal  protocol,  be  less  than  the  noise  limit  for  a  given  value 
of  u,  then  t/  <  and  CDMA  is  no  longer  the  optimal  protocol.  Finally,  note  that  by 

using  Figs.  10-15,  it  is  possible  to  estimate  for  any  values  of  Xj,  v,  and  N,  because 

of  the  nearly  linear  dependency  of  on  v. 

Fig.  16-17  summarize  the  dependency  of  the  optimal  code  rate  {i2*,C*}  on  the  bit 
energy-to-jammer  noise  ratio  Xj  ,  with  and  without  jammer  state  information,  respectively. 
Note  that  the  selection  of  the  optimal  code  rate  depends  primarily  upon  i/,  Xj  and  the 
availability  of  jammer  state  information,  and  does  not  depend  on  N.  When  Xj  =  oo  and 
1/  <  the  optimal  code  rate  {i?*,C*}  is  unity.  Hence,  the  optimal  protocol  is  plain 
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ARQ.  In  fact,  plain  ARQ  is  used  only  when  Xj  =  co  and  v  <  When  Xj  <  oo  and 

1/  <  {0.454,0.500}  <  {i?’,C*}  <  1.0  when  jammer  state  information  is  available, 

and  {0.247,0.379}  <  {i?*,C‘}  <  1.0  when  it  is  not.  In  either  case.  Hybrid  ARQ  is  used. 
For  Xj  <  oo  and  v  >  0.454  <  R*  <  0.480  and  C*  =  0.500  when  jammer  state 

information  is  available,  and  {0.247,0.379}  <  {J?',C*}  <  {0.480,0.500}  when  it  is  not. 
CDMA  is  the  optimal  protocol  in  this  case.  Note  that  for  a  given  level  of  jammer  noise,  the 
optimal  code  rate  can  be  determined  as  the  traffic  intensity  varies  by  using  Figs.  10>11  and 
16-17  .  For  a  given  Xj,  Figs.  10-11  gives  the  corresponding  As  the  traffic  intensity 

varies  above  and  below  this  particular  the  optimal  code  rate  is  given  by  the  lower 

branch  and  upper  branch  of  Figs.  16-17,  respectively. 

The  dependency  of  on  Xj  is  shown  in  Figs.  18-19,  with  and  without  jammer 

state  information,  respectively.  As  with  the  code  rate,  the  selection  of  the  optimal  jamming 
fraction  depends  primarily  upon  i/  and  Xj,  and  the  availability  of  jammer  state  information. 
The  optimal  jamming  fraction  does  not  depend  on  the  population  size.  Observe  that  if 
V  <  then  — »0asAj— ♦oo.  If»'>  i/^,  then  — ♦  1  as  Aj  — ♦  oo  with 

or  without  jammer  state  information.  If  */  >  then  p^  — ♦  1  as  A^  — ♦  oo  with  jammer 
.state  information.  However,  without  jammer  state  information,  p®*  — ♦  0  as  Aj  — ♦  oo  with 
a  scalloped  appearance. 

IV-A.3  Throughput-Delay  Performance  at  Constant  Jammer  Power 

Fig.  20  is  a  plot  of  the  maximin  normalized  throughput  Tr,  against  traffic  intensity  for  the 
case  of  constant  jammer  power.  Fig.  21  is  a  plot  of  the  corresponding  maximin  normalized 
throughput  versus  average  packet  delay  D.  Results  are  obtained  for  JV  =  10  and  oo, 
with  jammer  state  information,  and  for  ranging  from  -10  dB  to  oo  dB.  Results 

for  iV  =  OO  provide  a  lower  limit  on  performance.  If  A/  <  A}  ^ ,  then  a  cutoff  intensity 
does  not  exist  and  the  throughput  increases  gradually  with  the  traffic  intensity.  In  this  case, 
both  both  coding  (r  <  1.0)  and  processing  gain  (17  >  1.0)  are  necessary  to  achieve  a  nonzero 
throughput.  Recall  that  for  the  constant  A^  analysis,  when  Xj  <  A}  ^  then  throughput 
was  zero  because  represented  the  smallest  jammer  noise  level  that  can  be  present  for 
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reliable  coded  communication  in  the  absence  of  multiple-access  interference.  If  A  j  >  Aj  ’  \ 
then  a  cutoff  intensity  exists  and  the  throughput-traffic  intensity  characteristic  is  similar 
in  form  to  that  obtained  in  the  constant  Xj  analysis.  For  \j  >  and  v  < 

coding  alone  is  sufficient  to  overcome  the  effects  of  jamming  (t;  =  1). 

Fig.  22  summarizes  the  dependency  of  m  on  the  traffic  intensity  v  and  the  bit  energy- 
to-jammer  noise  ratio  Aj,  for  a  population  size  oi  N  =  10.  This  diagram  is  very  useful 
because  it  inherently  summarizes  the  dependency  of  the  optimal  processing  gain,  code  rate, 
and  jamming  fraction  on  v  and  Xj.  To  see  this,  observe  that  for  a  given  Aj,  m  remains 
constemt  over  a  certain  range  of  v.  For  each  {Aj,m},  there  is  a  corresponding 
{  i?* ,  C* } ,  and  which  also  remain  constant  over  that  range  of  trafRc  intensity.  Finally, 

for  a  given  value  of  th,  the  corresponding  17^*®’^^,  and  do  not  depend  on 

the  population  size.  These  results  are  shown  in  Figs.  23-25. 

Results  for  the  capacity  case  with  jammer  state  information  are  shown  in  Figs.  26- 
31.  Results  for  the  cutoff  rate  and  capacity  cases  without  jammer  state  information  closely 
follow  the  results  for  the  case  with  jammer  state  information,  and  are  not  given  here.  Partial 
results  for  the  cutoff  rate  case  without  jammer  state  information  are  reported  in  [24]. 

V  Operational  Considerations 

The  results  presented  above  suggest  that  the  network  will  operate  in  one  of  three  modes: 
plain  ARQ,  Hybrid  ARQ,  or  CDMA.  The  mode  of  operation  selected  depends  primarily 
upon  the  traffic  intensity  u,  the  level  of  jammer  noise  Xj,  and,  to  a  lesser  degree,  upon  the 
population  size  N  and  the  availability  of  jammer  state  information.  All  of  these  quantities 
must  be  monitored  by  each  transmitter  for  proper  network  operation.  Two  situations  are 
possible  depending  upon  the  jammer  noise  level:  Xj  >  Xj  which  includes  both  the  constant 
Xj  and  constant  jammer  power  cases,  and  Xj  <  Xj  which  involves  only  the  constant  jammer 
power  case. 

First,  consider  the  situation  where  Xj  >  Xj.  When  the  traffic  intensity  is  low 
enough  to  permit  stable  network  operation  (  eg.,  t/  <  0.5  ),  the  network  will  operate  in 
the  plain  ARQ  mode  when  Aj  =  00  and  in  Hybrid  ARQ  mode  when  Xj  <  cx>.  In  this 
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case,  a  transmitter  will  have  to  decide  whether  it  wants  to  operate  with  optimal  delay 
(upper  Pr  values  in  Fig.  9),  with  optimal  throughput  (lower  p*  values  in  Fig.  9)  by  choosing 
the  appropriate  probability  of  retransmission,  or  with  some  non-optimal  throughput-delay 
combination  somewhere  in  between.  While  in  either  mode  of  operation,  the  probability  of 
retransmission  is  adjusted  according  to  variations  in  the  traffic  intensity  and  the  population 
size  (Fig.  9)  and  the  code  rate  is  adjusted  to  changes  in  the  jammer  noise  level  depending 
upon  the  availability  of  jammer  state  information  (Figs.  16-17).  When  the  traffic  intensity 
reaches  a  certain  level  (0.5  <  t'  <  1.0),  the  network  becomes  unstable.  As  the  traffic 
intensity  continues  to  increase,  a  cutoff  intensity  is  eventually  reached  where  the  optimal 
protocol  becomes  CDMA.  In  order  to  determine  when  to  switch  to  CDMA,  the  traffic 
intensity  could  be  monitored.  In  the  case  of  finite  population  systems,  the  number  of 
backlogged  transmitters  or  the  traffic  intensity  could  be  monitored.  While  in  the  CDMA 
mode  of  operation,  the  probability  of  retransmission  is  adjusted  according  to  variations 
in  the  traffic  intensity  and  population  size  (Fig.  9),  and  the  processing  gain  is  adjusted 
according  to  changes  in  the  traffic  intensity,  the  jammer  noise  level,  and  the  population  size 
(Figs.  10-15).  The  code  rate  is  adjusted  to  changes  in  the  jammer  noise  level  depending 
upon  the  availability  of  jammer  state  information  (Figs.  16-17).  Note  that  with  jammer 
state  information,  the  code  rate  remains  virtually  constant. 

For  the  situation  where  Xj  <  Xj,  the  CDMA  protocol  is  employed  exclusively.  Opti¬ 
mal  values  of  pr  are  selected  according  to  variations  in  the  traffic  intensity  and  population 
size  (Fig.  9).  The  processing  gain  and  code  rate  are  adjusted  according  to  changes  in  v  and 
Xj  (Figs.  20-31). 

VI  Concluding  Remarks 

In  this  paper,  we  have  examined  the  throughput-delay  performance  of  Type  I  hybrid  ARQ 
protocols  in  a  slotted  direct-sequence  CDMA  paired-off  network  op>erating  in  a  hostile  jzun- 
ming  environment.  Numerical  analyses  were  presented  to  show  how  network  design  pa¬ 
rameters  such  as  the  retransmission  probability,  code  rate,  and  processing  gain  should  be 
chosen  in  order  to  maximize  system  performance.  The  effects  of  pulse  jamming,  with  and 
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without  jammer  state  information,  were  also  examined.  Important  descriptive  parameters 
such  as  the  cutoff  traffic  intensity,  jammer  noise  limits,  and  asymptotic  jammer  noise  limits 
helped  illustrate  when  it  is  best  to  use  one  of  the  error  control  methods  discussed  in  this 
paper  (ARQ,  hybrid  ARQ,  CDMA). 
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Figure  9  Optimal  Probability  of  Retransmission  (p^)  versus  TVaffic  Intensity  (</) 

Figure  10  CutofiF  TVaffic  Intensity  (i/^^'^i)  versus  Bit  Energy-to- Jammer  Noise  Ratio 
(Aj)  (Jammer  State  Information) 

Figure  11  Cutoff  TVaffic  Intensity  versus  Bit  Energy- to- Jammer  Noise  Ratio 

(Aj)  (No  Jammer  State  Information) 

Figure  12  Optimal  Processing  Gain  (17^*®’^^)  versus  TVaffic  Intensity  (t') 
for  the  Cutoff  Rate  Case 

Figure  13  Optimal  Processing  Gain  (17^*®’^^)  versus  TVaffic  Intensity  (i/) 
for  the  Capacity  Case 

Figure  14  Optimal  Processing  Gain  versus  Bit  Energy-to-Januner  Noise  Ratio 

(Aj)  (Jammer  State  Information,  1/  =  5.0  ) 

Figure  15  Optimal  Processing  Gain  (17'^^’^^)  versus  Bit  Energy- to- Jammer  Noise  Ratio 
(Aj)  (No  Jammer  State  Information,  u  =  5.0) 

Figure  16  Optimal  Code  Rate  (A*,C*)  versus  Bit  Energy-to- Jammer  Noise  Ratio 
{Xj)  (Jammer  State  Information) 

Figure  17  Optimal  Code  Rate  (Jtg,C*)  versus  Bit  Energy-to-Januner  Noise  Ratio 
(Aj)  (No  Januner  State  Information) 

Figure  18  Optimal  Januning  Fraction  (pf'®®-^) )  versus  Bit  Energy-to- Jammer  Noise  Ratio 
(Aj)  (Jammer  State  Information) 

Figure  19  Optimal  Januning  Fraction  (p^^*^J)  versus  Bit  Energy-to-Januner  Noise  Ratio 
(Aj)  (No  Jammer  State  Information) 

Figure  20  Maximin  Normalized  Throughput  (T{^,c})  versus  TVaffic  Intensity  (t/) 

(Constant  Januner  Power,  Cutoff  Rate  Case,  Jammer  State  Information) 

Figure  21  Average  Packet  Delay  (D)  versus  Maximin  Normalized  Throughput  (T^a^c}) 
(Constant  Jammer  Power,  Cutoff  Rate  Case,  Jammer  State  Information) 

Figure  22  Number  of  Simultaneous  Users  (m)  versus  TVaffic  Intensity  (1/)  versus 
Bit  Energy- to- Jammer  Noise  Ratio  (Aj)  for  iV  =  10 
(Constant  Jammer  Power,  Cutoff  Rate  Case,  Januner  State  Information) 
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Figure  23  Optimal  Processing  Gain  versus  Traffic  Intensity  {i>)  versus 
Bit  Energy- to- Jammer  Noise  Ratio  (Xj)  for  N  =  10 
(Constant  Jammer  Power,  Cutoff  Rate  Case,  Jammer  State  Information) 
Figure  24  Optimal  Code  Rate  (i?*)  versus  TVaffic  Intensity  (i/)  versus 
Bit  Energy- to- Jammer  Noise  Ratio  (Xj)  for  N  =  10 
(Constant  Jammer  Power,  Cutoff  Rate  Case,  Jammer  State  Information) 
Figure  25  Optimal  Jamming  Fraction  (p^®)  versus  Traffic  Intensity  (z/)  versus 
Bit  Energy- to- Jammer  Noise  Ratio  (Xj)  for  =  10 

(Constant  Jammer  Power,  Cutoff  Rate  Case,  Jammer  State  Information) 
Fig\u:e  26  Maximin  Normalized  Throughput  [T^r^  c])  versus  TVaffic  Intensity  {v) 
(Constant  Jammer  Power,  Capacity  Case,  Jammer  State  Information) 
Figure  27  Average  Packet  Delay  (D)  versus  Maximin  Normalized  Throughput  {T^r^  c}) 
(Constant  Jammer  Power,  Capacity  Case,  Jammer  State  Information) 
Figure  28  Number  of  Simultaneous  Users  (rh)  versus  TVaffic  Intensity  (*/)  versus 
Bit  Energy-to- Jammer  Noise  Ratio  (Aj)  for  N  =  10 
(Constant  Jairuner  Power,  Capacity  Case,  Jammer  State  Information) 
Figure  29  Optimal  Processing  Gain  (r)^)  versus  TVaffic  Intensity  (t/)  versus 
Bit  Energy- to- Jammer  Noise  Ratio  (Xj)  for  N  =  10 
(Constant  Jammer  Power,  Capacity  Case,  Jammer  State  Information) 
Figure  30  Optimal  Code  Rate  (C*)  versus  TVaffic  Intensity  (i/)  versus 
Bit  Energy- to- Jammer  Noise  Ratio  (Xj)  for  N  =  10 
(Constant  Jammer  Power,  Capacity  Case,  Jammer  State  Information) 
Figure  31  Optimal  Jamming  Fraction  (p^)  versus  TVaffic  Intensity  (u)  versus 
Bit  Energy- to- Jammer  Noise  Ratio  (Xj)  for  N  =  10 
(Constant  Jammer  Power,  Capacity  Case,  Jammer  State  Information) 
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Figure  3:  Maximm  Normalized  Throughput  versus  Traffic  Intensity  for  N  =  10 
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Figure  4:  Maximin  Normalized  Throughput  versus  Traffic  Intensity  for  N  =  30 


SO 


Figure  5:  Average  Packet  Delay  venue  Maximin  Nonnalixed  Throughput  for  N  =  10 
(Jammer  State  Information) 
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Figure  6:  Average  Packet  Delay  versus  Maxinan  Normalized  Throughput  for  N  =  10 
(No  Jammer  State  Information) 
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Figure  7:  Average  Packet  Delay  versus  Maximin  Normalized  Throughput  for  N  =  30 
(Jammer  State  Information) 
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Figure  8:  Average  Packet  Delay  versus  Maximin  Normalized  Throughput  for  N  =  30 
(No  Jammer  State  Information) 
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Figure  9;  Optimal  Probability  of  Retransmission  (p*)  versus  Traffic  Intensity  (v)  for 
=  10,30 
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Figure  10:  Cutoff  Traffic  Intensity  versus  Bit  Energy>to- Jammer  Noise  Ratio 
(Jammer  State  Information) 
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Figure  11:  Cutoff  Traffic  Intensity  versus  Bit  Energy-to>Jajnmer  Noise  Ratio 
(No  Jammer  State  Information) 
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Figure  12:  Optimal  Processing  Gain  versus  IV'affic  Intensity  for  the  Cutoff  Rate  Case 
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Figiire  13:  Optimal  Processing  Gain  versus  lYaffic  Intensity  for  the  Capacity  Case 


OPTIMAL  PROCESSING  GAIN 


Figure  14:  Optimal  Processing  Gain  versus  Bit  Energy-to-Jammer  Noise  Ratio 
(Jammer  State  Information)  (u  s  5.0) 
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OPTIMAL  PROCESSING  GAIN 


Figure  15:  Optimal  Processing  Gain  versus  Bit  Energy-to-Jaznmer  Noise  Ratio 
(No  Jammer  State  Information)  {v  —  5.0) 
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Figure  16:  Optimal  Code  Rate  veraui  Bit  Energy>to> Jammer  Noise  Ratio 
(Jammer  State  Information) 


42 


OPTIMAL  CODE  RATE  (RJ.C*) 


Figure  17:  Optimal  Code  Rate  venue  Bit  Energy-to-Jammer  Noise  Ratio 
(No  Jammer  State  Information) 
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Figure  18:  Optimal  Jamming  fraction  versus  Bit  Energy>to-Jammer  Noise  Ratio 
(Jammer  State  Information) 
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Figure  19:  Optimal  Jamming  Fraction  versus  Bit  Energy-to- Jammer  Noise  Ratio 
(No  Jammer  State  Information) 
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AVERAGE  PACKET  DELAY  (D) 


Figure  21:  Average  Packet  Delay  versus  Maximin  Normalized  Throughput 

(Constant  Jammer  Power,  Cutoff  Rate  Case,  Jammer  State  Information) 
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AVERAGE  PACKET  DELAY  (D) 


Figure  27:  Average  Packet  Delay  versus  Maximiu  Normalized  Throughput 

(Constant  Jammer  Power,  Capaci^  Case,  Jammer  State  Information) 
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